Are almost-symmetries almost linear?
نویسندگان
چکیده
منابع مشابه
Almost-symmetries of Graphs
Many successful uses of symmetries in discrete computational problems rely on group-theoretical properties. Almost-symmetries can be more numerous, but do not have the same properties. In this work, we study almost-symmetries of graphs, proposing data structures for representing them, algorithms for finding them, and logic predicates for symmetry-breaking.
متن کاملDetecting Almost Symmetries of Graphs
We present a branch-and-bound framework to solve the following problem: Given a graph G and an integer k, find a subgraph of G formed by removing no more than k edges that contains the most symmetry. We call symmetries on such a subgraph “almost symmetries” of G. We implement our branch-and-bound framework in PEBBL to allow for parallel enumeration and demonstrate good scaling up to 16 cores. W...
متن کاملAlmost multiplicative linear functionals and approximate spectrum
We define a new type of spectrum, called δ-approximate spectrum, of an element a in a complex unital Banach algebra A and show that the δ-approximate spectrum σ_δ (a) of a is compact. The relation between the δ-approximate spectrum and the usual spectrum is investigated. Also an analogue of the classical Gleason-Kahane-Zelazko theorem is established: For each ε>0, there is δ>0 such that if ϕ is...
متن کاملAlmost-commuting matrices are almost jointly diagonalizable
We study the relation between approximate joint diagonalization of self-adjoint matrices and the norm of their commutator, and show that almost commuting self-adjoint matrices are almost jointly diagonalizable by a unitary matrix.
متن کاملReflection Symmetries of Almost Periodic Functions
We study global reflection symmetries of almost periodic functions. In the non-limit periodic case, we establish an upper bound on the Haar measure of the set of those elements in the hull which are almost symmetric about the origin. As an application of this result we prove that in the nonlimit periodic case, the criterion of Jitomirskaya and Simon ensuring absence of eigenvalues for almost pe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Physics
سال: 2019
ISSN: 0022-2488,1089-7658
DOI: 10.1063/1.5087539